The diagonalization method in quantum recursion theory
نویسندگان
چکیده
منابع مشابه
The diagonalization method in quantum recursion theory
As quantum parallelism allows the effective co-representation of classical mutually exclusive states, the diagonalization method of classical recursion theory has to bemodified.Quantumdiagonalization involves unitary operatorswhose eigenvalues are different from one.
متن کاملQuantum recursion theory
Incompleteness and undecidability theorems have to be revised in view of quantum information and computation theory.
متن کاملRemarks on Recursion vs. Diagonalization
Results are presented which show precise ways in which recursion rests on very simple computational bases which do not support diagonalization. A method based on recursion and making no use of diagonalization is given for proving lower bounds on computational complexity. Thus the intractability of computational problems such as Presburger arithmetic does not depend on diagonalization. This rese...
متن کاملQuantum Diagonalization Method in the Tavis–Cummings Model
To obtain the explicit form of evolution operator in the Tavis–Cummings model we must calculate the term e−itg(S+⊗a+S−⊗a ) explicitly which is very hard. In this paper we try to make the quantum matrix A ≡ S+ ⊗ a+ S− ⊗ a† diagonal to calculate e−itgA and, moreover, to know a deep structure of the model. For the case of one, two and three atoms we give such a diagonalization which is first nontr...
متن کاملNuclear Shell Model by the Quantum Monte Carlo Diagonalization Method.
The feasibility of shell-model calculations is radically extended by the Quantum Monte Carlo Diagonalization method with various essential improvements. The major improvements are made in the sampling for the generation of shell-model basis vectors, and in the restoration of symmetries such as angular momentum and isospin. Consequently the level structure of low-lying states can be studied with...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quantum Information Processing
سال: 2009
ISSN: 1570-0755,1573-1332
DOI: 10.1007/s11128-009-0115-z